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the Wigner semicircle law on energy scales rj ^ N~'^ . This result establishes the semicircle law on the 
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Wigner matrix repel each other, in agreement with the universality conjecture. 
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1 Introduction 



Let H = (hij) be an iV X iV hcrmitian matrix, N > 2, and let < < . . . < /^at denote its eigenvalues. 
These matrices form a hermitian Wigner ensemble if the matrix elements, 

^hji^N-^/^z,j £C, il<i<j<N), and h,, ^ N'^/^x,, £ 'M., (1 < i < N) (1.1) 

are independent random variables with mean zero. We assume that (i < j) all have a common distribution 
u with variance |zpdi^(z) = 1 and with a strictly positive density function /i : — > , i.e. 

dz^(z) = (const. j/)dxdy where x = Rez, y = Imz. 

We will often denote g := — \ogh. Throughout the paper we also assume that 

either h{x,y) ^ h* {x)h* (y), or h{x,y) ^ h* (x'^ + y'^) (1.2) 

with some positive function ft,* : M ^ R+, i.e. either the real and imaginary parts of the random variables 
Zij, i < J, are independent and identically distributed, or the distribution depends only on the absolute value 
\zij\. The diagonal elements, xu, also have a common distribution, di/(a;) = (const. )e^5'-^-' da; with g : M ^ M. 
Let P and E denote the probability and the expectation value, respectively, w.r.t the joint distribution of 
all matrix elements. The normalization (1.1) of the matrix elements and fixing the variance of dv to be one 
ensure that the spectrum of H is [—2, 2] + o(l) with probability one in the limit as ^ oo. 

For the special case g{x, y) = x"^ + J/^, 5(2;) = x"^ /2, the hermitian Wigner ensemble is called the Gaussian 
Unitary Ensemble (GUE). Due to the unitary invariance of the GUE matrices, the joint eigenvalue distri- 
bution can be explicitly expressed in terms of a Vandermonde determinant and all correlation functions are 
computable (see [12] for an overview). This approach can be applied for more general ensembles with unitary 
invariance, i.e. for ensembles where the distribution is invariant under the transformation H —f U^^HU for 
any unitary matrix U (for a general overview via the Riemann-Hilbert approach see [4]). In particular, the 
density of the eigenvalues converges to the Wigner semicircle law as iV — > 00 and the truncated two-point 
correlation function, appropriately rescaled, is given by the famous Wigner-Dyson sine-kernel in the bulk 
spectrum, see [4, 13] and references therein (near the spectral edges a different universal statistics holds). 
Higher order correlations can be expressed as determinants involving the sine-kernel. The order statistics 
of eigenvalues can also be computed. The most important one is the nearest-neighbor level statistics, or 
gap distribution, i.e. the distribution of the difference between two consecutive eigenvalues, fia+i — ^J■a, in 
the bulk. With an appropriate rescaling, the density function f{x) of the eigenvalue gap is universal. It is 
characterized by f{x) ^ x^ near that corresponds to a strong level repulsion. The large distance behavior, 
/(x) ^ exp(— x^), X ^ 1, expresses a strong supression of large eigenvalue gaps. 

These properties of the eigenvalue statistics are conjectured to hold for much more general matrix en- 
sembles beyond the invariant ensembles, in particular for general Wigner matrices. Numerical evidences 
very strongly support these conjectures, nevertheless only a few rigorous results are known for ensembles 
without unitary invariance (notable exceptions are the universality of the Tracy- Widom distribution for the 
extremal eigenvalues [14] and the Wigner-Dyson sine-kernel for Wigner matrices with Gaussian convoluted 
distributions [9]). In this paper we prove the strong level repulsion and a subexponential estimate for the 
large distance behavior of the gap distribution. 

For Wigner matrices, the Wigner semicircle law has been long established on scale of order 1, i.e. the 
empirical counting measure of the eigenvalues (also called empirical density of states measure in physics). 
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qn{E) = jj J2a=i <^(^~Ma)j converges weakly to Qsc{E)dE (see (2.4)) in probability as iV — > oo (see [15] for 
the original result). The weak convergence does not allow one to identify the local density of eigenvalues on 
energy scales 77 <C 1. Note that the number of eigenvalues in any interval of length 77 within [—2, 2] is typically 
of order Nr], so the self-averaging property is expected to hold for the smoothed density of states as long as 
the smoothing is on scale ij ^ 1/iV. In Section 6, using a necessary a-priori bound from Section 5, we prove 
that the semicircle law holds on the smallest possible scales, i.e. for any interval of length rj ^ 1/N (Theorem 
3.1). This removes the logarithmic factor in our previous work [6] and establishes the optimal result. As a 
corollary, we obtain an optimal result on the delocalization of the eigenvectors (Corollary 3.2). The proof 
is a bootstrap argument in 77; it relies on (non-optimal) bounds on the supremum norm of the eigenvectors, 
which in turn, can be obtained by first establishing the semicircle law on a larger scale rj > {log N)'^/N. 
Although the semicircle law on a larger scale and bounds on the eigenvectors were already established in [6] , 
the error bound was not sufficiently strong. Therefore, in Section 4, we first improve the results of [6]. 

In Section 7 we give an upper bound on the tail distribution of the distance between consecutive eigenval- 
ues (Theorem 3.3). The bound is only subexponential in contrast to the expected Gaussian decay. In Section 
8 we prove the Wegner estimate for Wigner matrices, i.e. that the averaged density of states, EgN{E), is 
uniformly bounded (Theorem 3.4). Note that the Wegner estimate is an information on arbitrarily short 
scales, i.e. it is uniform in rj. On scales rj < 1/-/V, however, the smoothed empirical density of states truly 
fluctuates since individual eigenvalues near E dominate, but the averaged density of states remains bounded. 

Finally, in Section 9 we establish an upper bound f{x) < Cx^ for the density function of the eigenvalue 
spacing in the regime where x is small (Theorem 3.5). Apart from the constant, this upper bound coincides 
with the prediction obtained from the universality conjecture on the level spacing distribution and it proves 
that the level repulsion in Wigner matrices is as strong as in the GUE ensemble. We also give an optimal 
estimate on higher order level repulsion. We show that the probability that there are k eigenvalues in a 
small spectral interval /, with |/| = e/N (e ^ 1), is bounded from above by Ce^ in accordance with the 
prediction from GUE that is based upon the explicit formula for the joint density function ~ rij<£(M^ ~ Mj)^ 
of k eigenvalues. 

We work with hcrmitian Wigner matrices, but our method applies to symmetric Wigner matrices as 
well. In that case, the level repulsion is weaker, f{x) < Cx, in accordance with the explicit gap distribution 
function for Gaussian Orthogonal Ensemble (GOE). 

We need to assume further conditions on the distributions of the matrix elements in addition to (1.1), 



To establish the Wegner estimate and the level repulsion, we need some smoothness property of the density 
function h. We assume that 

C2) The Fourier transform of the functions h and h{Ag), with g = — log/i, satisfies the decay estimate 





(1.3) 







with some exponent a > 1 and constants ajaji^a > 0. (Note that auja < ^ by the condition that the 
variance is 1.) 
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In our previous papers [5, 6] we assumed that diy satisfies the logarithmic Sobolev inequality for the proof of 
the analogue of Lemma 4.2 (Lemma 2.1 of [6]). M. Ledoux has kindly pointed out to us that by applying a 
theorem of Hanson and Wright [8], this lemma also holds under the moment condition CI) only. We remark 
that the original paper [8] assumed that dv was symmetric; this conditon was later removed by Wright [16]. 

Another assumption we made in [5, 6] states that either the Hessian of g = — log h is bounded from 
above or the distribution is compactly supported. This was needed because we used Lemma 2.3 of [5], 
whose original proof required the condition on Hess g. An alternative proof of this lemma was given by 
Bourgain (the proof reproduced in the Appendix of [6]) under the additional condition that the support of 
dv is compact. In this paper, we extend the results of [8, 16] and apply them to prove a weaker but for our 
purposes still sufficient version of Lemma 2.3 in [5]. This approach requires no additional condition apart 
from CI). Condition C2) will play a role only in Theorem 3.4 and Theorem 3.5. 

In our previous papers [5, 6] we assumed that the real and imaginary parts of z.y are independent. It is 
straightforward to check that all results of [5, 6] hold for the case of radially symmetric distributions (second 
condition in (1.2)) as well. 

Convention. We assume condition CI) throughout the paper and every constant may depend on the 
constants 6o,D,D from (1.3) without further notice. 

Acknowledgement. The authors are grateful to M. Ledoux for his remark that Lemma 2.1 of [6] follows 
from a result of Hanson and Wright [8] . 



2 Notation and the basic formula 

For any spectral parameter z ~ E + iri C, 7] > 0, wc denote the Green function by Gz — {H — z)^^ . Let 
F{E) = Fn{E) be the empirical distribution fmiction of the eigenvalues 

F{E) := Fn{E) = 1| {a : < (2.1) 
(in physics it is called the integrated density of states) . Its derivative is the empirical density of states measure 

1 ^ 

g{E) ■.= F'{E) = -J2SiE-t^.). 

a=l 

Its statistical average, E,g{E), is called the averaged density of states. We define the Stieltjes transform of 
F as 

m = m(z) = i-Tr = / , (2.2) 



and we let 

Imm(z) 1 T ^ 1 ^ /o Q^ 

a— 1 ^ ^ 

be the normalized density of states of H around energy E and regularized on scale rj. We note that q{E) = 
lim^_>o+o P?) (^') • The random variable m and the random measures g and also depend on N, when 
necessary, we will indicate this fact by writing to at, gN and gri,N- 
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gscix)dx 



For any z = E + ir], t] ^ 0, we let 

rUsc = msc{z) -- 

be the Stieltjes transform of the Wigner semicircle distribution function whose density is given by 

Qsc[E) = ^V^-En{\E\ < 2) . (2.4) 



Let B^''^ denote the {N — 1) x (A^ — 1) minor of H after removing the fc-th row and fc-th column. Note 
that B'-'^^ is an {N — 1) x (N — 1) Hermitian Wigner matrix with a normalization factor off by (1 — -^)^^^. 



Let A^''^ < A^''' < 



— '^N-i denote its eigenvalues and u[''\ 



(k) 

Upf_i the corresponding normalized 
eigenvectors. 

Let a^*^' = {hk.i, h-k,-!, ■ ■ ■ hk.k-i, hk,k+iT ■ ■ ■ hk.N)* G C^"^, i.e. the fc-th column after removing the 
diagonal element hk^k ~ hkk- Computing the (fc, fc) diagonal element of the resolvent Gz, we have 



G',(fc,fc) = 



1 



T-kk 



where we defined 



N-l 



jk) 



^ .{k) 
= 1 



(2.5) 



and note that E^q, = 1. Thus 



m{z) 



1 ^ 
TV ^ 



fc=l L 



hkk - z- 



-y 



N ^ \ik) 
a=l 



(2.6) 



Similarly to the definition of m{z) in (2.2). we also define the Stieltjes transform of the density of states of 

Bik) 



m('^)(z) = 



1 



N - 1 



■Tr 



1 



BW 



dFW(.T 



with the empirical counting function 



F^'\x) = j^^\{a : AW<x}|. 



The spectral parameter z is fixed in most of the proofs and we will often omit it from the argument of the 
Stieltjes transforms. Let denote the expectation value w.r.t the random vector a'^*^-' . The distribution of 
^(fe)^ oik) g^jjfj ^(k) j^Qj^g j^Q^ depend on fc, so we will often omit this superscript when it is unnecessary. 
For any spectral interval / C M, we denote 

Mi := #{a : /i^ G /} 

AAj^-' := #{a : A^ G /} 

the number of eigenvalues in I of H and S'*^'. respectively. When we are interested only in the distribution 
of A^]''^ , we drop the superscript fc, but to avoid confusion with Afi, we denote by A/"/ a random variable 
with the common distribution of A/'j'^'' . 



With these notations, the following basic upper bound on Mi follows immediately: 
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Proposition 2.1 Let I = [E — 77/2, E + 77/2] be an interval of length 77 > about the spectral point E E 
and let z = E + irj. Then we have the following estimate on the number of eigenvalues in I : 



N 



Ml < CijImY^ 



N-l (fe) -1 -1 



fe=l 

Proof. Wc have 

f-E+r,/2 



OL — \ ^ 



(2.7) 



and using (2.6) wc obtain (2.7). q 

3 Main results 

The first main result estabUshes the semicircle law on the optimal scale ?y > 0(1/A^); the proof will be given 
in Section 6. 

Theorem 3.1 Let LI be an N x N hermitian Wigner matrix satisfying the condition CI). Let k, > and 
fix an energy E G [—2 + k,2 — k]. Then there exist positive constants C, c, depending only on k, and a 
universal constant ci > such that the following hold: 

(i) For any d < cik and N >2 we have 

F{\m{E + i7]) - nisciE + iT])\ > S) < C e'"^-^ (3.1) 
for any K/N < rj < 1, where K = SOO/cq and cq irgsdE) > 0. 

(ii) Let Afri" (E) = Mi* denote the number of eigenvalues in the interval I* := [E — rj* E + rj* /2]. Then 
for any S < cik there is a constant Kg, depending only on S, such that 



Qs 



[E) >5^< Cer"^'^^ (3.2) 



1 1 Nr]* 

holds for all rj* satisfying Ks/N < rj* < I and for all N > 2. 

As a corollary to this theorem, we can formulate a result on the eigenvectors: 

Corollary 3.2 Let H be an N x N hermitian Wigner matrix satisfying the condition CI), then the following 
hold: 

(i) For any k > and K > there exist constants C = C{k, K) and c = c{k, K) such that for any interval 
I C [-2 + K, 2 - k] of length \L\ < K/N we have 

pja V with Hw = /iv, ||v|| =1, fie I and \vi \ > < Ce""^ (3.3) 

for all M>0 and N> 2. 
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(a) For any k. > Q, K > and 2 < p < oo there exist C = C{k, K,p) and c = c(k, K,p) > such that for 
any interval I C [—2 + k,2 — k] of length \I\ = K/N we have 

pja V with Hw = fiw, j|v|| ^1, fie I and ||v||p > MNp^^ | < Ce"'^^ (3.4) 

for all M > and all N > 2. 
(Hi) For any k > there exist C = C{k) and c = c{k) such that 

pja V withHv^ fiv, ||v|| ^1, fie[-2 + K,2-K] and ||v||oo > < Ce-""^ (3.5) 

for all M > (log A^)4 and all N>2. 

The second main result is an upper bound on the tail distribution of the eigenvalue gap; the proof is 
given in Section 7. 

Theorem 3.3 Let H be an N x N hermitian Wigner matrix satisfying the condition CI). Let k > and 
fix an energy E S [—2 + k, 2 — k]. Denote by Aq the largest eigenvalue below E and assume that a < N ~ I. 
Then there are positive constants C and c, depending on k, such that 

p(a„+i - £; > ^, a < iV - l) < C e-^^ (3.6) 

for any N > I and any L'C > 0. 



The third main result is the Wegner estimate for the averaged density of states: 

Theorem 3.4 Let H be an N x N hermitian Wigner matrix satisfying the condition CI) and condition 
C2) with an exponent a ~ 5 in (1.4). Let k>0, 0<e<l and set rj = e/N . Let Mi be the number of 
eigenvalues in L :~ [E — 77/2, E + 77/2]. Then there exists a constant C such that 

f{Ni>l)<¥.N^ <Ce (3.7) 

uniformly for all N > 10, for all E £ [—2 + /«, 2 — k] and for all e < 1. Ln particular, 

Ml 



sup sup 

/C[-2+k,2-k] Ar>10 



m 



< C , (3.8) 



and therefore the averaged density of states, EgNiE), is an absolutely continuous measure with a uniformly 
bounded density, i.e. 

sup sup EgN{E) < C (3.9) 

|_E|<2-KiV>10 

(with a slight abuse of notations, Egpf{E) denotes the measure and its density as well). The constant 
C in (3.7), (3.8) and (3.9) depends only on k and on the constants characterizing the distribution dv 
via the conditions Cl)-C2). The estimates (3.7) -(3.9) hold for N < 10 as well if, instead of CI) 
and C2), we assume that the density function, (const.) eyi'p{—g) , of the diagonal matrix elements satisfies 
Jm l5'(a;)| exp(-g(a;))dx < 00. 
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Remark. The proof of Theorem 3.4 also gives a bound on the moments of the Stieltjes transform. By 
inspecting the first step of the proof, we actually prove the stronger bound 

sup sup sup {N f])E \m{E + <C{k) (3.10) 

Ee[-2+K,2-K] N>W 0<Nii<l 

and then we deduce (3.8) from this estimate by using Aff/{Nr]) < CIm m{E + iij) < C\m{E + irj)]. The 
same argument used to prove (3.7) also gives bounds on higher moments of A//, of the form 

sup supEAf^<Ce, l=[E-^,E+^] (3.11) 

uniformly in e < 1 with a constant C depending only on k and n. Both (3.10) and (3.11) extend to the case 
N < 10, under the additional assumption J^\g'{x)\ciip{—'g{x))dx < oo on the density (const.) exp(—g(.T)) 
of the diagonal elements. 

Finally, the following theorem establishes an upper bound on the level repulsion. 

Theorem 3.5 Let H be an N x N hermitian Wigner matrix satisfying the condition CI). Let k > 0, e > 
and set rj = e/N . Let Mi he the number of eigenvalues in I = [E — r]/2, E + ri/2]. Fix k G N, and assume 
that condition C2) holds with a ~ k"^ + 5. Then, there exists a constant C > 0, depending on k and k, such 
that 

F{Afi >k)<C (3.12) 
uniformly for all e > 0, for all N > iVo(fc) and for all E £ [—2 + k, 2 — k]. 

All these estimates hold away from the spectral edges, i.e. for k > 0, and the constants that arc indicated 
to depend on k blow up as k 0. It is possible to obtain the asymptotic dependence of the constants 
on K by following the proofs but the formulae are complicated. In some simpler cases we computed these 
formulae, see the remarks after Theorem 4.1 and 4.8. 

The common starting point of all proofs is Proposition 2.1. Using the estimate Im(a+6i)^^ < (a^+6^)^^/^ 
on the right hand side of (2.7), we have 

^ 1 



with 

Ofe 



where and bk are the imaginary and real part, respectively, of the reciprocal of the summands in (2.7). 
Theorems 3.1 and 3.3 rely only on the imaginary part, i.e. hk in (3.13) will be neglected. In the proofs of 
Theorems 3.4 and 3.5, however, we make an essential use of bk as well. Since typically \/N <\x'^a^ - E], we 
note that of. is much smaller than b\ if 77 ^ 1 /N and this is the relevant regime for the Wegner estimate and 
for the level repulsion. Assuming a certain smoothness condition on the distribution Av (condition C2)), the 
distribution of the variables £}a^ will also be smooth. Although ^i*^' arc not independent for different a's, 
they are sufRciently decorrelated so that the distribution of hk inherits some smoothness which will make 
the expectation value (a^ + h'^)~P/'^ finite for certain p > 0. This will give a bound on the p-th moment on 
Ml which will imply (3.7) and (3.12). 
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4 Semicircle law and delocalization on intermediate scales 



In this section we review the proof of the convergence to the semicircle law on intermediate energy scales 
of the order r] > (log N)'^/N. This convergence has aheady been estabhshed in our previous work [6] but 
with a speed of convergence uniform in 77, for t] > {\ogN)^/N. Our new estimate shows that the speed 
of convergence becomes faster as 77 increases (and we also reduce the power of the logarithm from 8 to 4). 
Moreover, we show that the results hold under the condition CI) only. Thus we obtain a stronger version 
of our earlier results under weaker assumptions. 

The following result is an analogue of Theorem 3.1 for intermediate scales. It states that the density 
of states regularized on any scale rj > N~^(logN)'^ converges to the Wigner semicircle law in probability 
uniformly for all energies away from the spectral edges. Note, however, that the estimate for larger scales is 
sufficiently strong so that uniformity in the spectral parameter z can be obtained which is not expected for 
short scales. 

Theorem 4.1 Let H be an N x N hermitian Wigner matrix satisfying the condition CI). There exist a 
universal constant ci > 0, and positive constants C , c, depending only on k, such that the following hold: 

(i) Let the energy scale rj be chosen such that {logN)'^/N < r] < 1. Then the Stieltjes transform mpf{z) 
(see (2.2)j of the empirical eigenvalue distribution of the N x N Wigner matrix satisfies 



sup 

Ee\-2+K,2-K 



\mN{E + irj) - msc{E + ir^)\>5^< Ce""^^ (4.1) 



for any S < cin and N >2. 



(ii) Let A/",,. [E) = Mi* denote the number of eigenvalues in the interval I* = [E — tf 1^2., E + 77* /2]. Then, 
for any S < Cik there is a constant Kg such that 



sup 

|£;|<2-K 



M^'{E) 



Qsc{E)\>5} KCe-'^'^ (4.2) 



holds for all if satisfying Ks{\ogN)'^ /N < rj* < C2k/Ks and for N >2. Ln other words, on the scale 
rf with {log N)^/N <C <C 1 we have the convergence of the counting function as well. 

Remark. It is possible to follow the dependence of the constants on the distance from the spectral edges. 
For example, (4.1) can be replaced by the bound 



sup 

_E(E[-2+k,2-k' 



\mN{E + hf) - msc{E + iif)\ > < Ce""''^'^ 



for all 6 < ciK, (log N)^/N < 77 < 1 and N > 2, for constants C, c, ci > independent of k. 

Proof. This theorem is proven exactly as Theorem 1.1 in [6] after replacing the key Lemma 2.1 of [6] 
by the following Lemma 4.2. M. Ledoux has informed us that Lemma 2.1 of [6] follows from a result of 
Hanson and Wright [8]. We will reproduce his argument in the proof of Proposition 4.3. This requires only 
Proposition 4.5 below, which is a mild extension of the Hanson- Wright theorem to the complex case. 
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Lemma 4.2 Let E G [—2 + k, 2 — k] . Suppose that and Aq are eigenvectors and eigenvalues of an N x N 
random hermitian matrix B with a law satisfying the assumption of Theorem ^.1. Let 



-E 

N ^ 



N ^ \a- Z 

a 

with z = S + zjy, = |b • v^p, where the components of h are i.i.d. random variables, independent of B 
and satisfying the condition CI). Then there exists a positive constant c (depending on k) so that for every 
S > 0, we have 

>S]< 5e''"^MsVN^,s^Nv} (4 3) 

if Nrj > (logN)'^ and N is sufficiently large (independently of S). 

For simplicity, wc formulated the lemma for iV x matrices, but it will be applied for the (A^ ^ 1) x {N — 1) 
minors of H. 

Proof of Lemma 4-2. Define the intervals /„ = [E — 2"^^r7, E + 2^~^r]] and let M and Ko be sufficiently 
large fixed numbers. We have [—Ko,Ko] C /„(, with no — C\og{Ko/r]) < Clog{NKo). Denote by f2 the 
event 

n := n{M, Ko) = I max — ^ > m} U {max |A„| > Ko} , (4.4) 

L n ly \ln\ J " 

where JVj^ = |{<^ ■ e is the number of eigenvalues in the interval /„. Therefore, if Pb denotes the 
probability w.r.t. the variable b, we find 

n\x\>s] <e[ioc -PbO^I >s]\ + v{n) . 

We will prove below the following two propositions which complete the proof of Lemma 4.2. |— | 

Proposition 4.3 Assume condition CI). Let = n{M,Ko) be given by (4.4) and let rj > 1/N. Then for 
sufficiently large and fixed M, Kq there is a positive c = c(Af, Kq) such that for any S > 



E 



'^.[\X\>S] 



^ 4 ^~cmin{5^Ni], S^Nr]} 



Proposition 4.4 Assume condition CI). Let rj be chosen such that (log N)'^/N < rj < 1. Then for 
sufficiently large and fixed M and Ko there are positive constants c, C such that 



V[n{M,Ko)\ < Ce-"^^^ . (4.5) 

for all N>2. 

Both results are based on a theorem of Hanson and Wright [8] , extended to non-symmetric variables by 
Wright [16]. The result was formulated for real valued random variables. We do not know if their theorems 
hold for general complex random variables, but they hold true in two special cases, namely when either the 
real and imaginary parts of bj are i.i.d. or if the distribution of bj is rotationally symmetric (see (1.2)). We 
formulate this easy extension of their result and we give the proof in the Appendix. 
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Proposition 4.5 Let bj , j = 1,2, ... N be a sequence of complex i.i.d. random variables with distribution dv 
satisfying the Gaussian decay (1.3) for some Sq > 0. Suppose that condition (1.2) holds, i.e. either both the 
real and imaginary parts are i.i.d. or the distribution dv is rotationally symmetric. Let ajk, j,k ~ 1,2, .. .N 
be arbitrary complex numbers and let A be the N x N matrix with entries Ajk \o-jk\- Define 

N 

X = ^ Ojk [bjbk - Ebjbk] . 

Then there exists a constant c > 0, depending only on Sq, D from (1.3), such that for any 6 > 

IP(|^| > 5) < 4cxp ( - cmm{6/A, S^/A^}) , 

where A := {TrAA'y/^ = [E, fc Wjk]^]'^^- 

Proof of Proposition 4-3. Write X in the form 

N 

X = ^ Ojk [bjbk - Ebjbk\ , 



where 



We have 



-E- 



Ua{j)Ua{k) 

a Ik - 



^ 1 1 

E K-'=l' = ]^E^-r^- 

j,k=l a ' " ' 



On the set fl'^ we have 



.2^^V V 1 ^ 1 V •^,„ ^ 2M 



(4.6) 



where we estimated the number of eigenvalues in /„ \ by A//„ and we set /_i := 0. Using Proposition 

4.5 we obtain that 

E In. • Pb[|-Y| > 5] < 4exp ( - cm:u\{5^/Nl], S^Nr]}) 

where the constant c depends on AI and on ^o, D from (1.3). This completes the proof of Proposition 4.3. q 

Remark. The same result can be proven by assuming that the distribution dv satisfies the logarithmic 
Sobolev inequality, see Lemma 2.1 of [6]; the bound exp {—c6{\ogN)'^) obtained there can be easily improved 
to Cexp {—cSy/Nri) since the exceptional set ft is defined differently. 

Proof of Proposition 4-4- Under condition CI), we showed in Lemma 7.4 of [5] that 

P{max|A„| > Ko} < Ce-'^^o^ (4.7) 

a 

for sufficiently large Kq. To estimate the large deviation of A//„, we use the following weaker version of 
Theorem 2.1 of [5]. 
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Theorem 4.6 Assume condition CI). There exists constants c, C > 0, and Kq such that 

P{\mNix + iy)\ > K} < Ce-"^"^ (4.8) 

for all X ^ S., y > (log N)/N, N > 2 and K > Kq. In particular, if I d R is an interval with length 
\I\ > {log N)/N, we have 

P{AA/ > KN\I\} < Ce-=/^^ . (4.9) 
Combining (4.7) and (4.9) and recalling Nr] > (logN)'^, we have 



F{n) < C\og{NKa)e^''^'™^^ + Ce-^^^^ < Ce''^'^^^ 
completing the proof of Proposition 4.4. |— I 

Proof of Theorem 4-6- The proof of (4.9) is the same as the proof of Theorem 2.1 in [5] but in the 
estimate (2.20) at the end of the proof we use the following lemma instead of Corollary 2.4 to Lemma 2.3 
from [5]: 

Lemma 4.7 Assume condition CI). Let the components of the vector h G C^^^ be complex i.i.d. variables 
with a common distribution diy and let = |b • Vq.^, where {vajaei is an orthonormal set in C^^^. Then 
for S < 1/2 there is a constant c > such that 

P{^£.a< Sm} < e-"^ (4.10) 

holds for any X, where m = \T\ is the cardinality of the index set X. 

We remark that a stronger bound of the form e""^™ was proven in Lemma 2.3 [5] under the condition 
that Hess g is bounded and in the special case when g{x,y) was in the form g{x) + g{y)- An alternative 
proof under the condition that the support of dv is compact is due to J. Bourgain and it is reproduced in the 
Appendix of [6]. Using the stronger e~'^"^ bound in (4.10), the bound in (4.9) can be improved to e"'^^^!-'^!. 
Here we present a proof that gives the weaker bound but it uses no additional assumption apart from CI) 
and (1.2). 

We also note that although the statement of Theorem 2.1 of [5] only gives an upper bound on the density 
JVi/{N\I\) for an interval I = [E — ri/2, E + 77/2], in its proof, this quantity is first estimated by 



^ < CIm mN{E + ir^) < C\m^{E + irj)\ < ^ E 



^ {k,k) 



Hn — E — ill 



and then we controlled the absolute value of the diagonal elements of the resolvent. Hence, effectively, the 
proof of Theorem 2.1 of [5] provides an upper bound for the absolute value of the Stieltjes transform m(z), 
not just for its imaginary part. This yields (4.8) and it completes the proof of Theorem 4.6. q 

Proof of Lemma 4-7. Let 

TV 

X := ^ aij[hj>j -Ebibj], with :== ^^Va{i)va{,j) ■ 
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Notice that J^aex^a = X + \T\ = X + m since E^^ = 1. By (5 < 1/2 we therefore obtain 
Since 

JV N 

i,j=l a,PeXi.j = l 

by Proposition 4.5, we obtain 

P{ E ^ M < P{l^l > f } < 4exp ( - cmin {|^, ^}) < e^^. 

for some c > 0. 



□ 



Using Theorem 4.1, we can prove delocahzation of the eigenvectors of H . In Theorem 1.2 of [6] we proved 
that ||v|joo < (log7V)^/2/iVi/2 holds for aU eigenvectors with probabihty bigger than 1 - e-'=(i°s^)'. The 
foUowing theorem is a generahzation of this result using the stronger estimates from Theorem 4.1. 

Theorem 4.8 Let H be an N x N hermitian Wigner matrix satisfying the condition CI). For any k > 
there exist constants C, c > 0, depending on k such that 

P<j 3 V with Hv = ^v, l|v|| = 1, /i e [-2 + K, 2 - k] and ||v|loo > \ < Ce-"^ (4.11) 



for all M > (logiV)'* and all N > 1 large enough. 



Remark. Analogously to Theorem 4.1, it is possible to follow the ^-dependence of the bound (4.11). One 
finds 

pja V with Hw = /iv, ||v|| = 1, /i e [-2 + K,2- k] and ||v||oo > < Ce'"'''^ 

for aU M > (logTV)^ and N > 2. 

Proof of Theorem 4.8. Let if = M/N and partition the interval [-2 + k, 2-k] into ?ii = 0(1/77*) < 0{N) 
intervals /i,/2, • ■ • tIui of length 77*. As before, let Mi = |{/3 : up € /}| denote the number of eigenvalues 
in /. Let 

ci ~ g,c(2 -k) = min {gsc{E) : S e [-2 + k, 2 - k]} > . 
By using (4.2) in Theorem 4.1 and the fact that Nrj* > (logiV)'', we have 

P (max AAr„ < ^ Nrj* ] < CNer"'^ < Ce'^^^ . (4.12) 

L ri 2 J 

Suppose that /i G /„, and that i7v = /iv. Consider the decomposition 
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where a = (ft.1,2, ■ • ■ ^i.Af)* and B is the {N — 1) x {N — 1) matrix obtained by removing the first row and 
first column from H. Let Aq and Uq, (for a = 1, 2, . . . , TV — 1) denote the eigenvalues and the normalized 
eigenvectors of B. Similarly to [6], from the eigenvalue equation Hv ~ /iv and from (4.13) we find for the 
first component of v = (wi , W2 , • . • , vn ) that 

, ,9 1 1 4:N\rf]^ 



where in the second equality we set = |viVa • Uq| and used the spectral representation of B. We recall 
that the eigenvalues of i7, //i < ^2 < ■ • ■ < fJ-N, and the eigenvalues of B are interlaced: /ii < Ai < ^2 < 
A2 < ... < Aat-i < UN and the inequalities are strict with probability one (see Lemma 2.5 of [5]). This 
means that there exist at least A//„ — 1 eigenvalues of B in /„. Therefore, using that the components of any 
eigenvector are identically distributed, wc have 

M \ 

3 V with Hv = /iv, j|v|| = 1, /i e [—2 + k, 2 — k] and ||v||oo > j 

I M"^ \ 

< Nni supP(3 V with Hw = ^v, |lv|| = 1, G /„ and \vx\^ > j 

< CTV^supP ( < 4 ) 

< CTV^supP ( < 4 and7V/„ > Nif ) + C N"^ sn^ ¥ (Ni„ < ^ Nif 



(4.15) 



< C N'^e-"^^ + C N'^e-''^^ 

for a sufficiently small c> (we also used that Nrf = M > (logiV)^ in the last step). Here we used Lemma 
4.7 to estimate the first probability in the fourth line of (4.15) and (4.12) to estimate the second one. q 



5 Upper bound for the density on short scales 

Now we start our analysis on short scales 77 > 1/N. As before, wc always assume condition CI) in addition 
to (1.2). We first show a large deviation upper bound on the number of eigenvalues on short scales about a 
fixed energy E away from the spectral edges. This complements the estimate in Theorem 4.6 that was valid 
for larger scales. 

Theorem 5.1 Let k > and fix an energy E G [—2 + k, 2 — k]. Let v, [3 be positive numbers such that 
v + Af3 < 1/2. Let 77 > with 1 < Nr] < CN^. Let 



Then for any 2 < M < , we have 



N := #{a : € := [E - t]/2, E + t]/2]} 

Tfrf 

/TV \ / C \ '^^^N^ 



> M < — (5.1) 
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and for any l<p< CN^/"^ 



All constants depend on k. 



E 



Nrj 



(5.2) 



Remark. Similarly to the remark at the end of the proof of Theorem 4.6, we actually prove bounds on the 
absolute value of the Stieltjes transform mN{z). So, instead of (5.1), we actually show the stronger bounds 



\mN{E + t7j)\>M)< 



uMNri 



and 



(5.3) 



(5.4) 



Proof of Theorem 5.1. It is sufhcent to prove (5.1), since (5.2) easily follows from it and from (4.9): 



E 



Nt] 



<2P+p I MP-ip(^^ > M^dM 



< CP 



V Nt]J 



with A = CN^ /Nrj and with a sufRcicntly large constant C. To prove (5.1), we use (2.7) to obtain 



< 



^ 1 



< 



C 



k=l 



N 1 



k=l 'l ^ Nrj 



where we defined 



(5.5) 



(5.6) 



To estimate the large deviation of Z^''\ we will later prove the following lemma: 

Lemma 5.2 Let Vjfi be positive numbers such that v + Aj3 < 1/2. Then for any 5 > N and m 

we have 



(5.8) 



with a constant C depending on v and (3. 



Note that the estimate in this lemma is more precise than (4.10), but the stronger estimate is valid only if 
m is not too large. In the proof we will use information about the eigenfunctions obtained in Theorem 4.8. 
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Let 



denote the number of eigenvalues of the minor S'*^' in the interval (see Section 2 for the definitions). By 
the interlacing property of the eigenvalues, J\f > MNrj implies A/'^'^-' > MNrj — 1 > ^MNrj > Nrj for any k 
(since Af > 2 thus MNi] > 2). Therefore, from (5.6) we have for any q> 1 that 



\N7] 



> M] < 



C ^ l(AA(fc) > iMNrj) ^ 



N 



Z'.i') 



< 



17. 



1 7(1) 

J^W > -MN7], +71 < t-i/« 

2 A* 7] 



dt 



(5.9) 



<(-) 



At 



< 



< 



di 



(7 s lyMATjj 



if we use Lemma 5.2 (noticing that ^MNrj < N^) and we choose q = vAINt] in the last line (we use that 
N7] > 1). □ 

Proof of Lemma 5.2. We will present the proof under the first condition in (1.2); the proof under the 
second condition is analogous. With the notation b = \/Na., the components of b can thus be written as 
bj = Xj + iyj where Xj, yj are i.i.d. random variables with expectation zero and variance 1/2. Similarly we 
decompose the eigenvectors into real and imaginary parts, i.e. we write u« = Vq, + iWa and we have 

N 2 ^ 2 

= |b • U„P = {^^{XjVaii) + ?/jWa(j))) + [Y^{.XjWa{j) - yjVaU))) ■ 
J = l J = l 

The probability and expectation w.r.t. b are denoted by Pb and Eb. We define the event 

f^:={i|u«||oo<C7V2/3-i/2(iogiV)4 : a = 1, 2, . . . , m} , 

where are the eigenvectors of £? = B^^\ Note that Q is independent of the vector b = \/NsS^\ thus 



a=l 



By Theorem 4.8, 



^ ^„ < m(5} < P(f7") + E f 1 (0)Pb ( ^ < m(5) 
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a=l 



On the event 17, the probabihty IPb(X]™=iCQ < w^) will be estimated as follows, where we introduced 
t ■= J-i < N^'': 

m 

m 
a=l 

TT /■ dTgdsg ^-i^t[T^ (j)+y,t»„(j))+s„ Ejl^j^-cgj-j/^^oO"))] -rl/i-sl/A 



Q = l 



< e" 



^ f t 



(5.10) 



The last two terms come from the Gaussian tail of the restriction \Ta\, \sa\ < N^^^ \ogN for all a, and 
from the probability of the event maxj \xj I + \yj\ > N^/'^logN. In estimate (5.10) we have used that 

E[e'^ - 1- lY + iF^] < E|y^|, thus for any real random variable Y with EF = and |F| < i we have 



|Ee*'^| < 1 - ^Er^ + E|y3| < i _ i]E y2 



We applied this to 



m 

Y = Yj = -Vt^ ^Xj{TaVaU) + SaWa{j)) + Vj{SaVa{j) ~ TaWa{j)) 



with 



a a 

and we also used that on the event max^- \xj 

\ + \yj\< N^^^logN we have 
\Yj\< CmVi iV3'3- (log 7V)6 < CN-'+^^-^/^ilogNf <]- 



(5.11) 



on the event Q and in the regime where |rQ,|, |sq,| < N^^^'^logN for all a. 
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Reexponentiating 1 — |IE1^ < Gxp(— |E1^ ) and using that by the orthogonahty of we have, 

A'' 7n m m 

j—1 Q— 1 a— 1 a— 1 

and we obtain (with t ~ S^^) 

< (C(5)" . □ 



6 Proof of the semicircle law on short scales 

In this section we prove the semicircle law on the shortest possible scale rj > 0{1/N). 

Proof of Theorem 3.1. Wc will prove only (3.1), the proof of (3.2) can be obtained from (3.1) exactly 
as in Corollary 4.2 of [5]. We can assume that 77 < (logA^)^/iV, since the regime 77 > (logiV)^/iV has been 
covered in Theorem 4.1. At the expenses of increasing the constant C on the r.h.s. of (3.1), we can also 
assume that N is sufficiently large. The constants in this proof depend on n (in addition to (5o, D from (1.3)) 
and we will not follow their precise dependence. Set z = E + ir]. For k = 1, 2, . . . , TV define the random 
variables 

1 1 1 cC'') 1 



1 Aq, 



(6.1) 



where we used that ^h^a^ = lluL'^''|P 



vector a*^*^) (see Section 2 for notation). We note that 

1 



1 and wc recall that Efc denotes the expectation w.r.t. the random 



E, aC^-) 



M ^(fe) 

Aa - 



1 

N 



It follows from (2.2) and (2.5) that 



We use that 

1-^ 



1 ^ 

= -y 



dF{x) 



1 

N 



1 



(6.2) 



1 

N 



NF{x) - {N ~l)F^''^x) 
{x — z)2 



da; 



and we recall that the eigenvalues of H and i?*^''^ are interlaced. 



N-1 



< 



(6.3) 
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(see e.g. Lemma 2.5 of [5]), therefore we have max^^ \NF{x) ~ {N — l)F^'^)(x)| < 1. Thus 



ni — ( 1 — — ) to' 



<lf^^^JL (64) 



Let il/ > 2 be sufficiently large and fixed. Fix E e [—2 + k, 2 — k] away from the spectral edge. Assume 
for the moment only that 1/iV < < 1. Define /„ — \E — 2"^^?7, E + 2"~^77], and let be a sufficiently 
large fixed number. For some constant C = C{Ko) we have [—Kq, Kq] C {Jnl°o^^n- Denote by f2 the event 

L?i<ClogAf iV|i„| J a 

Let no be the largest non-negative integer such that 2""iVr/ < (log iV)"*. recall that we assumed Nrj < (log A^)^. 
Similarly to the proof of Proposition 4.4, by using (5.1) with, say, jy = 1/4, for short scales and (4.9) for 
larger scales, we get 

"0 ^i^^ 



n=0 Ti=no + l (6.6) 
/ a \ cMNn , , 



< 



with some c > (first term coming from the probability of maxo, |Aq,| > i^o)- 

From now on, we additionally assume that K/N < rj < (log N)^/N. For n < uq define Zn = E + iijn 
with rjn ~ '2""ri, i.e. z = zq and 2"77 < (log A)'*/A for all n < uq- We have from (6.2) 



1 



N -m{Zn) - Zn+Sk 



k=l 

N 



(6.7) 



^ ' k=l ^ " hkk - Zn - TFf- 



where ^ 

Sk = Sk{Zn) ■■= hkk + m{Zn) - {l- —^m'-''\zn) - Xk{Zn)- 

Recall Co = 'KQsciE), thus Im msc{z) = co + 0{vi). Define the event 

S„ ;= {Im to(z„) > Co/10} . 
On the event S„, by using (6.4) and that Nrj > K ~ 300/co, we have Im rrS^\zn) > cq/20 for any k. 
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Thus, on the event S„ n fJ'^ and for any positive integer r, we have 



< 



< 



< 



< 



-E 

OL 




Vn 










N^r. 


1 

+ iV 


Clog JV 

E 

£=ri+r+l 


E 




1 


Clog JV 

E 


2"?7AAjf 




+ iV 


(2^-2,^)2 




+ 16 


ClogAf 

E 

f=n+r+l 


AAj, + 1 1 






N\Ii\ 2^- 




+ 2^- 







(Ai"^ - Er + Til 



(6.8) 



where we used that from the interlacing property we have AAf'^ < A(r + 1, for any interval /. 
Thus, on S„ n 51^; with the choice r = [log2(1280M/co)] + 1, we have the lower bound 



A^l^l^ > In with 7„ 



Co 
40 



for any n < uq and for any fc = 1, 2, . . . iV. Hence from (6.7) and recalling the definition (5.7) we get, for any 
p > 1, that 



E 



m{zn) + 



1 



m{zn) + z„ 



10 1 ^ \5k\-mi':i>jn) 



k=i 'In -r jY Z^a TTTfc] 



< E 



10 l'^i|-l(A/'S, >7n) 

Co Vn + 2-i^\iri, 



P 



(6.9) 



< 



22J"-Cf [E I (5] 



|2p] 1/2 



E 



r7„ + 7r7'El"=id'^ 



2p-| 1/2 



(with Ci = {const)cQ ). The second term can be estimated similarly to (5.9). For any 1 < p < cqNij/SOO 
we have that 



E 



1 



< 

< 1 + 

< a 



[Cmax{ri/2f,iV-2-}]^"/2dt 



(6.10) 



where we chose e.g. z/ = 1/3 and used that 2p/i' < 7n < C(log A^)^. 
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For the first term on the r.h.s. of (6.9), we use E\hkk\'^P < CpN'P and (6.4) to get 

/ C \2p 



E |(5ipP < CPN-'P- 



■CPE\Xi{z„)\^P. 



(6.11) 



To estimate E|Xi(2:„)pP, we will need the following extension of Lemma 4.2 to rj > 0{1/N). 



Lemma 6.1 Let E e [—2 + k, 2 — k] . Suppose that Vq, and Aq are eigenvectors and eigenvalues of an N x N 
random matrix with a law satisfying the assumption of Theorem ^.l. Let 



- 1 



with z = E + ii], = |b-VQp, where the components ofh are i.i.d. random variables satisfying the condition 
CI). Then there exist two positive constants K , C and c (depending on k) so that for every Q < 5 < 1, we 
have 

^[\X\ >S\<C e-" minl-Sv^, -5"^')} (6.12) 

if L< <Nr]< (logNy. 

Proof of Lemma 6.1. Wc follow the proof of Lemma 4.2 but with the redefined set (see (6.5) instead of 
(4.4)). Using the improved bounds from Theorem 5.1 we have already proved in (6.6) that P(fi) < 3 e-'^VNrj_ 
To estimate E[lo<: • Pb(|-^| > ^)] , we follow the proof of Proposition 4.3. The only difference is that in (4.6) 
the summation runs from n = to n = Clog A^, but the estimate on the right hand side of (4.6) is still valid. 
This completes the proof of Lemma 6.1. q 

Given the bound (6.12), we have 
and, from (6.11), we get 



E|Xi(z„)|2p< 
E \Si\^P < 



{Nrin)P 
iNrj„)P ■ 



Thus 

For any 6, set the event 
then from (6.13) 



E 



1 



m(z„) + z„ 



A„((5) = A„ ( m(z„) + , ] 

P(A„ n n") < F(E^^ n f^") 



to(z„) + z, 
{Cp)P 



{Nri^)Pn 



(6.13) 



(iV77„J2)p/2 



We recall the stability of the equation m + (m + z) ^ = 0, i.e. that there exists a universal constant C 
such that 

^ <<5 =^ \m{z)-msc{z)\<CJ (6.14) 



m{z) 



m{z) + z 
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with Ck = Ck ^I"^ , for all 5 > and all z with |Re z| < 2 — k, and < Im z < 1. To prove (6.14), we observe 
that, from m^c + {"nisc + z)^^ =■ 0, and \m + (m + z)~^\ < S, it follows that 



S > 



m — nisc + 
|m - msc\ 



1 



1 



m + z nisc + z 

\m + ITlsc + z\ 

|m + z\ 



(m - ms.c) 1 



(to + 2:)(tosc + z) 



(m - m^c) 1 + 



TO„ 



TO + Z 



and thus 



Ito — TO,rl < 



(5|to + z\ 



\m + TOsc + z\ 

Next we observe that there exists a universal constant C such that |tosc(z)| < C for all z with |Rez| < 2 
and < Imz < 1. Therefore 



|to - TOscI < 



(5|to + z|1(|to + z| > 2C) 



2C(5 



< 25 



2C5 



\m + z\ — C \m + 'msc + z\ lva'mgc{z) 

where wc used the fact that ImTO(z) > and lu\mgc{z) > for all z with Im z > 0. Since 

inf Im TOsc(z) > — ■ > C^/k 

|Rcz|<2-K,|Imz|<l 2 



(6.15) 



for a universal constant C we obtain (6.14) (recall that co = Tigsc{E) > Cy/n for all \E\ < 2 — k). 

Choosing S < cq/IOCk (which can certainly be satisfied if (5 < cik for a universal constant ci) and using 
again (6.15), we also see that 



1 



TO 



m + z 



< 6 



Im TO > 2co/5 . 



(6.16) 



We also know (e.g. from [5]) 



1, 



Im to(z„) > -Im m{z„+i) . 



Thus, on the event S^j we have Im m{zn+i) < co/5, which by (6.16) implies that 



assuming that 6 < 4co/5Ck. 
Thus, we get 



^(A„no^)<p(A„+,ni^^) + ^^,,^^. 



Iterating this inequality up to no, wc obtain 



[CpY 



(2Jr;iV52)p/2 



Using the result from [6] on the scale r^no ^ {'^ogN)'^/N, we get 



»(A„ n n^) < 
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for sufficiently large N > A''o. Thus, combining this with (6.6), for sufficiently small S, we have 



»(|m(0o) 



1 



> S] < 



Choosing p = min{l, cSy/Nrj} with some small constant c and using the stability bound (6.14), we obtain 
Theorem 3.1 for the remaining case of 77 < (log A^)'*/A^. □. 

Proof of Corollary 3.2. Part (i) follows from (4.14) and (4.15) by noticing that no N'^ entropy factor in 
(4.15) is needed. In estimating P(A/7„ < ^ciNrj*) in (4.15) we infer to the semicircle law (3.2) which now 
holds on the 0{1/N) scale. Part (ii) follows from part (i) and from 



1 ^ 

^(||v!||^>M^iVi-fi)=p(-^hr> 



MP 
ATP/ 2 



< 



MP 



-cVM 



with the choice of g = cV M where c = c(k, K,p) > is sufficiently small and C = C(k, K,p) is sufficiently 
large. Here we used that from part (i) we have that for any m > 1 

/•OO 

E{N^^^\vi\r < M^ + m / t™^ie~'=^dt < (Cm)^™ 

Jmo 

where C = C{k,K). 

Part (iii) also follows from part (i) after summing up the estimate (3.3) for all spectral intervals and for 
all coordinates Vj of v by using that the distribution of vj is independent of j. |— I 



7 Proof of the tail of the gap distribution 

Proof of Theorem 3.3. First notice that for any i^o(«^) it is sufficient to prove the theorem for all K > Ko{k), 
by adjusting the prefactor C = C{k) in (3.6). Second, it is sufficient to consider the case of sufficient large 
N > Nf){K). By increasing Kq{k) to ensure Kq{k) > Nf){K)'^ if necessary, we can estimate 

P(Aa+i - E> K/N, a<N-l)< P(maxA^ > ~ 2) (7.1) 

for any K > Kq and N < Nq. We recall part i) of Lemma 7.3 of [5], i.e. that there is a constant c > such 
that 

P{maxA;3 >L}< e""-^'^ (7.2) 

for all L > Lq sufficiently large (both c and Lq depend on the constants in (1.3)). Thus the probability in 
(7.1) can be estimated by Cexp(— cVX). 

Next we treat the case K > CN with some large constant C. Since A^+i > E + K/N implies max/3 Xp > 
K/N — 2 > Lo for a sufficiently large C, and using (7.2), we obtain much stronger bound of the form 
exp{—cK^N) for the tail probability of A^+i. For the rest of the proof we can thus assume that K < CN 
and both K and TV are sufficiently large, depending on k. 

The event A^+i > E + K/N imphcs that there is a gap of size K/N about E' = E + K/2N. Fix a 
sufficiently large M (depending on k) and let z' = E' + irj. with 77 = K/{NAP) and denote 

Afj = #{I3 : V-'K/N < \Xp - E'\ < VK/N} , j = 0, 1, 2, . . . 
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On the set where maxa |Aq| < Kq, with some large constant Kq, we can estimate 



Im m{z') = — 



ClogW . 



(7.3) 



Define 



Clog TV 

Vl := max{|Aa| <Ko}U 11 {Mj < 2^+^ KM}, 

a. ^-^ 

with a sufficiently large K^, then, similarly to the estimate (6.6), and together with K < CN, we get 
Then, on the set fi, we have from (7.3) 

Imm(z') < ^ . (7.4) 

For large M this implies that |Im m(z') — Im msc{z')\ > ^Im msc{z') ~: cq > and from Theorem 3.1 we 
know that 

P(|m(z') - msciz')\ > Co) < e"^^ = e"^'^ , 

where the constants depend on k. Thus, recalling that a was defined to be the index of the largest eigenvalue 
below E, we have 

P(Ao+i -E> K/N, a<N-l)< P(f^'=) + P(|m(z') - msc{z')\ > cq) < Ce""^ . 
This proves Theorem 3.3. □ 



8 Proof of the Wegner estimate 

Proof of Theorem 3.4- We can assume e < 1/2. From the basic formulae (2.7), (3.13) and using the Schwarz 
inequality, we obtain that 



E TV/ < C{Nr])^ E 



< Ce^ E 



Im 



1 



W-1 



-y 

iV ^ (Aa - Ef + r, 

a— 1 ^ ^ 



1 V- iK-E)^^ x2 



(Ac-i?)2 + rf 



(8.1) 



where h — hn and Aq, = Aq\ i.e. the eigenvalues of the minor B = S'^-* obtained from H by removing the 
first row and column, and — = |b • ^ p where b = (6i, . . . , Bn^i) := V]V(/ii2, ^13, • ■ • , h-usf). 
Introducing the notation 



da := 



NjXg - E) 
iV2(A„-i;)2+e2' 



iV2(A„ -£;)2 +£2 
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7V-1 2 



N-1 

E 



■2) 



E = niin 



-E : Xa- E> 



we have 

E Afj- < Ce^ 
Let 7 be defined so that 

i.e. A-y is the first eigenvalue above E 
above E + e/N. If there are no four eigenvalues above E + e/N, then we use the four consecutive eigenvalues 
below E — e/N, as it will be clear from the proof, what matters is only that the signs of d^+j, j = 0, 1, 2, 3, 
are identical. At the end of the proof we will consider the exceptional case when there are less than four 
A-eigenvalues both above E + e/N and below E — e/N, i.e. in this case all but at most six eigenvalues are 
in [E - e/N,E + e/N]. 



{a„ 

e/N. Thus A, 



N. 



< -^7+1 ^^7+2 < ^^7+3 ^-^e the first four eigenvalues 



We define then 



Note that, by definition, 



A:^NiX^+3~E). 



e < N{X^ -E)<...< N{X^+3 

in particular > d-^+i > d-,.+2 > ^7+3 (since the function x - 
C7 > c-y+i > c-y+2 > c^+3 thus 



.3) 



-E)=A, 

x/{x'^ + e^) is decreasing for x > e) and 



A 



j=0,l,2,3 



A2 



> 



1 

2A' 



mm c^+.> 
=0,1,2,3 



> 



A2 



(8.4) 



Next, we discard, in the first term in the denominator of (8.2), all contributions but the ones from 
= 7i 7 + 1- We find 



E 7V| < Ce^ E 



(^C^^^ + C^ + lC7+l) + - ^ - E ^"^^ 



Note that Ca and da depend on the minor B and are independent of the vector b, so we can first take the 
expectation value with respect to b. In Lemma 8.2 below we give a general estimate for such expectation 
values. Applying (8.11) from Lemma 8.2 with r = p = 2, /3i = 7 + 2, /32 = 7 + 3, and using the estimates 
(8.4), we have 

E Aff < CeE A^ . 

To estimate the tail probability of A, we note that for any K > e, the event A > K means that there must 
be an interval of size {K — e)/AN between E + e/N and E + K/N with no A-eigcnvalue. From Theorem 3.3 
we have 

F(A/'j = 0) < C e-^V^ 
for any interval J with length \ J\ > 1/N. Thus 

P(A > t) < Ce^"^, t>l. 
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Therefore E is finite and thus E Nf < Ce is proven. The other statements in Theorem 3.4 are easy 
consequences of this estimate. 

Finally, we have to consider the case, when all but at most six A-eigenvalucs arc within [E — e/N, E+e/N]. 
For all these eigenvalues Aq we have ^e~^ < Ca < e~^. If iV— 1 > 9, then there are at least three eigenvalues 
in [E — e/N,E + e/N], we denote them by X^-^jX^^, and X^^. Then we have from (8.2) and from (8.13) of 
Lemma 8.2 below that 



This completes the proof for N > 10. 

The case < 10 requires a different argument. Let / be a smooth cutoff function supported on [—1, 1], 
< / < 1 and f{x) = 1 for |x| < 1/2, and let F{s) /^^ f{x)dx its antiderivative, clearly < F{s) < 2. 
Write °° 



e/N 

where E* is the expectation with respect to the off-diagonal matrix elements and E** is the expectation with 
respect to the diagonal elements xu, i = 1,2, . . .TV. Since N is bounded, it is sufficient to show that the 
expectation inside the square bracket is bounded by Ce. Let x ~ (xii,X22, . . . ,xnn) and viewing /i^ as a 
function of x, wc have 



F 



e/N 



Ne-'f[ 



l-l-a - E 

e/N 



Simple first order perturbation shows that 



Oxii 



(8.5) 



where Vq is the eigenvector of H belonging to /Xa. Notice that the components of the gradient in (8.5) are 
nonnegative and their sum is 2/\/N. Thus, summing up each component of (8.5), we get 



•/(^)^5^|:t[n-(^.. 



d 

dxi, 



F 



/ /ia - E \ 

V e/N J 



= (const. 
< CeVN. 



eVN 



dxii e 



-5(3:11). 



dxii 



F 



^J■a - E 

e/N 



N 

Yldl){xjj) 

i=2 



(8.6) 



In the last step we used integration by parts, the boundedness of F, the fact that dh' is a probability measure 
and that /g |g'(x)| exp{—g{x))dx is finite. Thus we obtained the Wegner estimate for the small values of N 



as well. 



□ 



The proof actually shows the following stronger result that will be needed in Section 9. As before, let /i's 
be the eigenvalues of an N x N Wigner matrix, and let 7 = 7(A^) defined as 



firy ^ E = min | fic 



E 



E > 



N- 
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For any positive integer d, let 



■7) 



i.e. the rescaled distance from E to the d-th ^-eigenvalue above E + e/N. If there are no d /x-eigenvalues 
above E + e/N, then we use the eigenvalues below E — e/N to define 7 = j{N) as 



- E = mayi l^fia - E : /ia-£'<--^| 



and 



A(^) = NiE - 
To unify the notation, let us introduce the symbol 



A 



(8.9) 



for the extreme case, when there are at most d — 1 eigenvalues above E + e/N and at most d— 1 eigenvalues 
below E~e/N; in particular in this case all but at most 2d~2 eigenvalues are between E~e/N and E + e/N. 

Corollary 8.1 With the notation above, for any d > 5, N > 10 and M G N there is a constant C ~ Cm^d 
such that 



l(AA.>l).[Ai-Y'-l(Ar <- 



< Ce 



(8.10) 



Proof. We proceed as in the proof of Theorem 3.4 above. By l{Ni > 1) < Mf and following the estimates 
(8.1)-(8.2), we have 



i(AA,>i).[A(^Y'-i(Ar <- 



[An''-i(Ar <-) 



< Ce^ E 



(m) 



With the notation (8.7), the A in (8.3) is actually A = A4''''', where the superscript indicates that it is 



h-E - Y!1=1 daS.a 



aW <- A (m) < A (A) 



defined in the A-spectrum. By the interlacing property and by c? > 5, we have 

A 

thus 



E 



l(AA,>l).[A('^f^l(Ar <oo) 



< E 



h - E - J2a=l daS.a 



Now we perform the expectation with respect to the b variables as before; the numerator is independent of 
b. We get 



E 



> 1) . [AltY ■ l(Ar <Ce E[A['>r[^',Zy" ■ H^'.Z < 00) < 



(A)i3r . (A) iM 



since the tail distribution of any A',^'' decays faster than any polynomial. 



□ 
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Lemma 8.2 Fix p € N/{0} and let N > p + S. Let Ui,U2, . . . ,ujv-i be an arbitrary orthonormal basis 
in C^~^ and set = |b • u^p, where the components of h are i.i.d complex variables with distribution 
V with density h satisfying the condition C2) with an exponent a ~ p + 3 in (1.4). Fix different indices 
ai, . . . ,ap, (3i, P2 G {1, 2, . . . , — 1}. Assume that Cj > 0, for j — 1, . . . ,p. Let da € ^ for all 1 < a < N — 1 
be arbitrary numbers such that dp-^, dp^ > 0. Then, for every 1 < r < p + 1, there exists a constant Cr.p < 00 
such that 

p .-, N-l 



E — ^ da^a 



< 



a 



p,r 



(8.11) 



Moreover, for every p > 3, we also have the improved bound 



Eh 



P 2 ^-1 

j=l a=l 



< 



Cp 

(n?=iCj) mm(cp_i,Cp) min(d/3j,d/3j 



.12) 



for a constant Cp depending only on p. 



Without the second term in the denominator, we have the following estimates: For all \ < r < p, there 



exists a constant Cp^r < 00 such that 



< 



(min CjY 



Remark. For (8.13), it is enough to assume that 

\h{t,s)\< 



1 



.13) 



(8.14) 



(l+U;p+l(t2+s2))P+l 

instead of both conditions in (1.4) with exponent a = p + 3. 

Proof. To prove (8.11), we perform a change variables from b = (61, . . . , bM-i) to 'l — (zi, . . . z^v-i) by 
introducing 

z = U*h 

where U is the unitary matrix with cohimns (ui, . . . , Notice that the Jacobian is one, thus 

-r/2 

dAi(z) 



I :=Ev 



E — E da(,a 



[P{2 



lr/2 



.15) 



with 



and 



d/i(z) e-*(^) dz„dz„, $(z) := ^ ,g(Rc(C/z)^, Im(C/z)£) 

(.=1 

N-l 
E - Y, '^a\Za\ 



P(z) (5]c,|z„J 



a=l 
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We define, for i G 



F{t) 



-r/2 



,2^ ^^2 



Note that, for every r > 1, there exists a constant < oo. such that 

< F{t) < 



r-l 



for every t G M. For j = 1, 2, we have 

d 



JV-l 



Introducing the first order differential operator 



d d 



we find 



From (8.15), we get 



D 



I 



JV-l 



dpi(z)- 



[P(z)]'V2 



1 



Integrating by parts and using the fact that 

Zf3, d Z0.^ 



N-l 



a=l 



d 



we find 



1= / dM(z)- 



C^/3iN/3iP + C«/32 1^/32 



1 - D'S^iz] 



Clearly 



m{z)f<i\zpA' + \zp.\')\ 



a$(z) 2 a$(z 



By a Schwarz inequality in (8.20) and using (8.17), we have 

A + B1+B2 



I < Cr 



(8.16) 



(8.17) 



(8.18) 



(8.19) 



(8.20) 



(8.21) 
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where 



A := f d^iiz)- 



9$(z) |2 



The integral A can be bounded as foUows 

A < Ai + ^2 + ^3 



with 



Ai := / dAi(z) 



1(1^/3.1^ + |%P<1) -1(^^.10, |Z„J2< 



d/i(z)- 



(8.22) 



(8.23) 



(8.24) 



for any k > 0. We start with the estimate of A3. Decompose z^- = Xj +iyj and z/j. = Xp+j +iyp^j into real 
and imaginary parts. We define the function 



/(xi, . ..Xp+2,yi, ■ ■ • ,yp+2) 



on R'^^'+'*. Changing variables cJ'^Xj — + Xj, '^yj —* yj and using that r < p + 1, it is simple to check that 



(8.25) 



.1/2 



!l/lli< 



Thus, recalling that z„ ~ {U*h)a and since the indices ai, . . . , ctp, /32 arc all distinct, wc find, by taking 
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the Fourier transformation in the xi, . . . j/i, . . . , yp+2 variables, that 

p+2 



^3< ll/lloc / TTdijdSj El,e-'^U^'^^-iU'b)^^+s,ln.(U'h)^^]-^^-±^^^^^^ 

I- P+2 

P+2 

<ll/lli/ TTd^.ds, XT 

" A^P+^AA '(l+C^p+3||C/t'P+o.p+3||C/s'||2f+3 



< 11/11 



p+2 

n 

.7 = 1 



(8.26) 



(l+C.p+3||tP + C.,+3||s|P) 



2^P+3 



< 



,,p+l-r 



for an appropriate constant Cp. Here the components t'j of the vector t' e M'^^^ are defined to be all zero 
except t'^. := tj, tp^^_^ := tp+i, ^^^^2 := ip+2; the vector s' is defined similarly. In the last but one step we 
used the bound (1.4) with exponent p + 3 for the Fourier transform of the distribution of b. In the last step, 
we used that for the Euclidean norm \\Ut'\\ = j|t'|| = |jt|| with t = (ii, . . .tp+2) and similarly ||?7s'|| = ||s|| 
with s = (si, . . . , Sp+2). Using similar arguments to bound the terms Ai and A2, we conclude that 



for arbitrary k > 0. Optimizing over k, we find 

A < ■ 



1 



(8.27) 



To control the integrals B^, fc = 1, 2 in (8.21), we integrate by parts and we use that /3k 7^ aj 



N-l 



-{r-1) 



a=l 



-(r-l) 



52$(z) 



Simple calculation shows that 



a2$(z) 1 



Af-l 



dzpdzfs 4 ^ 



= - ^ |u^(£)|2Ag(Re(f/z),, Im([/z),) 



thus 



S, = i5]K,(^)|2Eb 



-(r-l) 



E^^-K^*b)„.l 



A5(Re6£,Im6£) 



(8.28) 
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For each fixed £, the estimate of the expectation value is identical to that of Ai if the density function for 
is replaced with e~^Ag (and all other bm, m £, are still distributed according to e~^). Although e~^Ag 
is not a probability density, it is only the decay of its Fourier transform that is relevant to proceed similarly 
to the estimate (8.26). Having obtained uniform bound on the expectation in (8.28), wc can perform the 
summation over £ and we obtain 

B, < . 



Combining this with (8.27) and (8.21), wc have proved (8.11). 



To prove (8.12), we proceed as before up to (8.21). This time, however, we bound the term A in (8.22), 
with r = p, by 

A<Ai + A5 + Ae + Aj, 



where 



^4 = y d^(z) 
As = y dAi(z) 
Ae = J dM(z) 



eUc.iz^a' +c{\zc.,_A' 



.29) 



1^1=1 



j=l ^jl^aj 



with c = min(cp_i, Cp). We consider first the term Ay. We decompose Za. =Xj + iyj and z/^. ~ Xpj^j + iyp-^^j 
into real and imaginary parts. We define the function 

1 (E^=p-i ^] + < i) 1 + yf) < i) 

f{xi, . . . Xp+2,yi, yp+2) ■■= (8.30) 

E^i? + y]) + + y')] + y') 

on Changing variables c^/^xj — ^ xj, c}l'^yj yj for j — 1, . . . ,p— 2, and then letting ?- — J^^jZii^'j + 

yj) and w = J^j^p-ii^] + yf)^ wc find that 

\\f\\i< ^ — / dww I dr- ^- — ^< ^ — f8 31) 

for an appropriate constant Cp. Proceeding as in (8.26), we conclude that 

Cri 



A7 < 



yp 
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The terms A4, A5, can be controlled similarly. Hence 



The bound for B in (8.22) can be obtained analogously as in the proof of (8.11) (with the same modifications 
used for the term A). The proof of (8.13) is similar (but much simpler). q 



9 Proof of the level repulsion 



Proof of Theorem 3.5. We can assume that e < 1/2 and that fc > 2, the fc = 1 case was proven in Theorem 
3.4. We recall the notation A|^^^ from (8.7)-(8.9) and we split 



"{Mi >k)< (/) + (//) 



with 



(/) :=P(AA/ > fc, A|;^^ 00) 
(//) :=P(AA/ > fc, A^''^ < 00) 

for some positive integer d. From the basic formula (2.7) we have 



(9.1) 



N 



N ^ 



Ai) 



1 (Ai^'^ -S)2 + ry2^ 



E - hi 



-E 



^1 (Ai^')-i?)2+ry2 



-1/2 



(9.2) 



We introduce the notations = Cq^\ Aq = Aq'', h = /in, and 



" iV2(Aa-£;)2+e2' 
as before. Using a moment inequality, we get 

(/) < Cfcs'^' E ■ 



N{K - E) 
iV2(Aa-S)2+e2 



This term represents the extreme case, when all but at most 2d — 2 eigenvalues are in [E — e/N, E + e/N]. 
Choosing d ^ 2k and assuming that N > k'^ + 4k, we see that for at least fc2 + 1 different a-indices we have 
A„ e [£; - e/N,E + e/N], i.e. ie^i < Ca < e"^ Using (8.13) with r = fc2, p = fc2 + 1, we get 

(/) < CkS^"' . (9.3) 
Now we turn to the estimate of (II) and we will consider the following somewhat more general quantity: 

lN{M,k,l) 



l(AAf >fc).[A(^)]^^l(A('^L,^4<oo) 
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for any M G N and 4 < i < k + 2. The index N refers to the fact that the n's are the eigenvalues of an 
N X N Wigner matrix. The superscript /x in Afj indicates that it counts the number of /x- eigenvalues. Since 
by definition A^'''' > 1, we know that Iisr{M,k,i) is monotone increasing in M. Moreover, with the choice 
M = 0, e = 4 we have 

(//) </iv(0,fc,4) . (9.4) 

Since the existence of k /^-eigenvalues in the interval / implies that > fc — 1 for all J = 1 , . . . , iV (where 
denotes the number of eigenvalues Aq '' S /), we obtain that 

mi'' > k - 1) . [A^f ■ i{Ait,^, < ^) 



lN{M,k,e) < CkS 



fe+i 



E 



2-|(fe+l)/2 



(9.5) 



By the interlacing property we have Aj'^^ f^^ < A2^_^^^ and A^''^ < A^^'']^, thus we have 



lN{M,k,l) < CkS' 



fe+i 



E 



> fc - 1) ■ [Affj*^ ■ l{Aiti+3 < ^) 

, 21 ('=+l)/2 



We split this quantity into two terms: 
with 



lN{M,k,e) < (A + B) 



(9.6) 



CkS 



fe+i 



E- 



2 / jv_i 



(fc+l)/2 



i„l(fc-l<AA«<fc + 2)-[A^^\]^".l(A 



(A) 1 M 



B := CkE 



k+ 



E 



2k~e+3 



< oo) 



(9.7) 



J2a=l '^a^a) + { E - h + J22=l ^-a 



N-1 



1 (fc+l)/2 



To control the first term, we denote by Aq^, . . . , Xak+2 the first k + 2 A-cigcnvalucs in the set Then 
Coj > 5^^^: for all j = 1, . . . , fc + 2 and therefore, by (8.13), 



,l{MP>k + 2)-[AZV'-m'2ti+3<^) 



(A) iM 



A < Cfe g^-+^E ' ^ ~ , ' ^ ^+^^ ^ fc+i"'''^^^ ^ < Cfc e^^+'/jv-i (A/, fc - 1, £ + 1) (9.8) 



1 > 



using that Am'' is monotone increasing in m. 

To control the term B in (9.7), we choose the indices ai, . . . , ak-i so that Aq^ G for all j = 1, . . . , fc— 1. 
Since we know that there are at most fc + 1 eigenvalues in there must be, either on the right or on the 
left of E, A-eigenvalues at distances larger than e/N from E if N > k + 8. Let us suppose, for example, that 
there are four such eigenvalues on the right of E. Then, we define the index so that 



Aa^ - = min|Aa - : Aq-£'>-^| 
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i.e. is the first eigenvalue above E + e/N. Moreover, let at+i = afc + 1, /?i = + 2 and P2 = afe+i + 3. 
Recalling the notation (8.7), we set A := A4^'' = N{\i3^ — E). By definition 

e < ^(A„, ^E)< N{X^^^^ -E)< N{\p, - E) < N{Xp, - E) = A. 

and min(d^j , d^j) > j^. Therefore 



B < Cfe e'^+i E 



From (9.9), we find 



M 



1 (fc+l)/2 



(9.9) 



B < 0^6"+' Ex J 1 > fc - 1) • K+\]" • l(A^t-^+3 < 00) 



, W 1 M 



X Eb 



'Ca, +eA '(c„, 



S - /l + ^ da Co 



(9.10) 



Using (8.12) from Lemma 8.2 (with p = k + 1, cj = e ^ for all j = 1, . . . , A: — 1, = Ck+i = eA ^), it follows 
that 



B < Ci. e^^-^ : 



(A)n3 r,(A)nM 



(9.11) 



< CkS^''-' iN-iiM + 3,k-l,e+l) , 

where we used that min((i/3j , c?^^) > 1/2 A and that A4'^-' < A^^''^^. 

Together with (9.8) and the monotonicity of In-i in M, we obtain that 

lN{M,k,l) < Cfce2''-l/Ar_i(M + 3,fc- 1,£+ 1) . 

Iterating this inequality, we arrive at 

lN{M,k,£) < Cke^'-^lN-k+i{M + 3{k - + k ^ 1) . 

Recalling (9.4), we have 

(//) < /w(0, fc, 4) < Cks'^'-^lN-k+iiKk - 1), 1, + 3) . 

Finally, /jv-/c+i(M, l,d) was exactly the quantity that has been estimated by Ce for any M and d > 5 in 
Corollary 8.1 (replacing by — fc + 1), thus we have 



(//) < Cfc£^-' . 

Together with (9.3), this completes the proof of Theorem 3.5. 



□ 
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A Proof of Proposition 4.5 



Wc first consider tlic case, when tlie real and imaginary parts of bj are i.i.d. (first condition in (1.2)). We 
split ajk and bj into real and imaginary parts, ajk = Pjk + iQjk, bj = Xj + iyj, and form the vector w = 
(xi, . . . xn tVit ■ - Un) € with i.i.d. components. We write X = Xi+iX2 where Xi = w- Pw — Ew- Pw, 
X2 = w • Qw — Ew • Qw with symmetric real {2N) x {2N) matrices P and Q, written in a block-matrix 
form as 

1 fP + P' Q-Q*\ r^_'^ fQ + Q' P'-P^ 



^ 2[q* -Q P + P'J' ^ 2\P-P' Q + Q' 

where P = (pjk) and Q = (qjk)- We define V to be the symmetric matrix whose entries are the absolute 
values of the matrix entries of P; 



^=2 



Then 



1 / Pt p#\ 

2\P* -P1' / ' iP )ik^\P3k +Pkj\, {P*)]k = \qkj - qjk\ ■ 
T-^^' = ^ E {\P3'' +P^3\' + I*.- - l3k\') < 2J2 [P% + ih] ■ 

j,k j,k 

We apply the non-symmetric version of of the Hanson- Wright theorem [16] for Xi and X2 separately; note 
that the components of w are i.i.d. Together with the bound \\V\\ < vTrV^ we have 



IP(|^i| >S)< 2exp(-cmin{^/\/Tr7'2,(5VTr7'^}) 
for some constant c depending on 6q and D from (1.3). Similar estimate holds for X2, so we have 

P(|^| >S)< 4exp(-cmin{(5M,(5V^2j.) 

where = J2j,k Wjk? = Ej,k [IPjk? + kjfeP] ■ 

In the second case in (1.2), when the distribution of the complex random variable bj is rotationally 
symmetric, we can directly extend the proof [8] (note that [8] uses the notation Xj for bj). We first 
symmetrize the quadratic form X by replacing ajk with ^[ajk +akj]- We then follow the proof in [8] and 
note that the only change is that Z used starting from Lemma 2 in [8] will be a standard complex Gaussian 
random variable and instead of Z'^ or Z^" wc consider \Z\'^ = ZZ and \Z\'^^, and similarly X^" is replaced 
by n = 1,2,.... With these changes, Lemma 1-6 in [8] hold true for the complex case as well. In 

the proof of the theorem, starting on page 1082 of [8], instead of J]; ^X°"{Xf - EXf)f^' the expansion will 

contain terms of the form Yli EXf 'X"' (|Xip— EjXip)''' . Due to the rotational symmetry of the distribution, 
these terms are all zero (case (i) on page 1082 of [8]) unless ai ~ a'^ for all i. In the latter case, the bound 
|E|X,|2"'(|X,|2 - E|Xi|2)ft| < A2"-+2AE|Z,|2"'(|Zi|2 - 1)* holds with a sufficiently large A (depending on 
i5o from (1.3)) exactly as in case (ii) on page 1082 of [8]. From now on the proof is unchanged and we obtain 



J2 ^Mbjbk - Ebjbk) >6j <2cxp{- cmm{5/A, SyA^)) , 
jk 

where J2jk Ih^'^Jk + fl/cj]|^ estimated by = J2jk from above. □ 
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